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SPECIFICATION 



METHOD AND APPARATUS FOR DISTRIBUTING, INTERPRETING, 
AND STORING HETEROGENEOUS CERTIFICATES IN A 
HOMOGENOUS PUBLIC KEY INFRASTRUCTURE 



FIELD OF THE INVENTION 

This invention relates to digital certificates using cryptography, and more 
particularly, to techniques and systems for processing different types of digital 
certificates within a homogenous public key infrastructure. 

BACKGROUND AND SUMMARY OF THE INVENTION 

It used to be that code to be executed on a personal computer or a 
workstation was usually supplied by physically inserting a diskette, optical disk or 
other storage medium into a local drive associated with the personal computer or 
workstation. Now, such code can simply be downloaded over a computer network. 
One of the more significant developments in network-based software downloading 
over the last few years has been the development of Java applets and the Java 
virtual machine ~ which allow programs to be dynamically downloaded for 
execution on an as-needed basis. 

Briefly, an applet is a small executable code module that normally doesn't 
have the complete features and user interface of a normal application. The applet 
runs inside of an application (for example, a standard web browser) within a 
"virtual machine" — that is, a set of computer resources and instructions that make 
up a generally standardized environment for the applet's execution. Java is the 
language most commonly associated with applets, and standard web browsers and 
other applications include Java-based virtual machines to run Java applets. 




Such applets provide a convenient mechanism for flexibly providing client- 
side functionality. They can provide all sorts of functionality on the client side — 
everything from graphics support to game play to database lookups to security 
functions and more. Since Java is a general purpose language, virtually any 
5 functionality can be expressed in an applet. 

This same flexibility and general purpose functionality creates a security 
risk. Generally, running a program on a computer usually gives the program 
* access to the computer's resources. The program therefore has the capability of 
doing things that could damage the user's computer or invade the user's privacy. 
O 10 If the user knows that the program comes from a trusted source, the user can have 
U1 confidence that the program will not do anything harmful. But an applet 

4^ downloaded from a web site the user happens to run across when "surfing the web" 

H is untrusted and could be malicious. 

5 The initial solution to this problem was to provide a security model that 

hi 15 denied downloaded (i.e., remote originating) applets access to certain system 
y I resources (e.g., writing to the computer's disk) ~ and limited them instead to a 
5? very restricted environment called the "sandbox". Under this security model, local 

code is trusted to have full access to vital system resources such as the file system, 
whereas downloaded remote code is not trusted and can access only the limited 
20 resources provided within the "sandbox." 

The problem with this initial security model was that it drastically limited 
the type of functionality that remote code could provide. By denying remote code 
access to critical system resources, the system was protected but the remote code 
could only perform a limited set of functions that did not require such resources. 
25 The Java security model evolved to provide a way to determine whether a 

downloaded remote applet could be trusted. This security check relies on 
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something called a "digital signature." A digital signature is like a handwritten 
signature in the sense that it can be used to verify the authenticity of the iteni the 
signature is attached to. The Java security model can compare the digital signature 
with a "digital certificate" to confirm that the digital signature is authentic. The 
5 "digital certificate" is obtained from a trusted source, and specifies a "public key" 
(and possibly other information) about the originator of the remote applet. Just as 
your bank can compare a handwritten signature you provided when you opened 
your bank account to a handwritten signature on a bank check to verify that you 
authorized payment, the Java security model compares a "digital certificate" with a 

J? 10 "digital signature" used to "sign" a remote applet to verify that the applet has come 

% I from a trusted source. 

3" Most digital signatures and digital certificates in common use today rely on 

public key cryptography ~ which was invented by researchers at Stanford and MIT 
^ in the late 1970' s. Before public key cryptography, it was necessary to exchange a 

E "il 

yj 15 secret shared key in advance to provide secrecy and/or authentication of encrypted 
yj messages. Using public key cryptography, the public key of a public-private key 

O pair can be disclosed and even widely published. Only those who posses the 

corresponding private key of the pair can decrypt messages encrypted using the 
public key. Public key cryptography has paved the way for a wide variety 
20 cryptographic techniques including for example secure digital signatures and 
digital certificates. 

Digital signatures and certificates are examples of how cryptography can be 
used for authentication purposes, e.g., to prove that a message came from a 
particular person or that a particular person is who he says he is. On a simplistic 
25 level, a public-key certificate is someone's public key, digitally signed by a 

trustworthy person. The trustworthy person is usually referred to as a certifying 
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authority (CA). By vouching for (and digitally signing) the public key and 
information about the key's owner, the certifying authority certifies that the 
information about the key's owner is correct and that the public key in fact belongs 
to the key's owner. Other parties can check with the certifying authority and use 
5 the public key ~ safe in the knowledge that the public key actually belongs to the 
person who claims ownership. 

Certificates play an important role in a number of widely adopted public-key 
protocols including for example ISO's X.509 standard. And, as explained above, 
digital signatures and certificates are used by Java virtual machines to authenticate 
J5 10 Java applets before granting the applets the right to access local resources such as 
^5 the local disk. Many web browsers allows an applet more or less access to local 
t: system resources based on the applet's digital signature. The signature can include 

the source of the applet, an identification of the user who created it, the name of 
the originating host, and/or other information. 
W 15 There are now companies in the business of acting as certifying authorities 

yj and/or distributing products that allow others to act as certifying authorities. These 

CI companies can act as a "root" (ultimate) certifying authority that delegates the 

power to issue subsidiary certificates to others. The "root" certifying authority 
ultimately stands behind each of the various certificates issued under the authority 
20 of the "root" certificate. Such a "chain of trust" can have many links, and can form 
a hierarchy of certificates all tracing back to a root certificate. 

The widespread deployment of public key cryptography and digital 
certificates has provided many benefits. However, one feature of the current 
public key scenario is that deployments of the Public Key Infrastructure (PKI) 
25 have generally been homogeneous. This means that one format and type of 
certificates (i.e., those provided by VeriSign, Inc.) is used throughout the 
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infrastructure, and one public key algorithm (i.e., the one provided by RSA Data 
Security, Inc.) is used throughout the infrastructure, A platform that participates in 
this infrastructure can securely communicate with other entities and services on the 
network that participate in the PKI — by following a chain of trust that eventually 
5 terminates with the platform knowing the public key of the root certifying 

authority in the PKI hierarchy. However, a client running on this platform cannot 
communicate securely with a server that does not support this same public key 
infrastructure because it cannot verify the server's identity — since the server*s trust 
chain does not include the root certifying authority. This scenario can create 
10 problems in terms of interoperability. 
^ I Figure 1 shows an example of an instance of a conventional Public Key 

Infrastructure (PKI) 50. In the traditional PKI instance 50 of Figure 1, a client 52 
runs on a platform 54. As one example, client 52 might comprise a Java 
application running within a virtual machine under a web browser on a local area 
W 15 network coupled to the Intemet, a corporate Intranet, or some other distributed or 
W other computer network. Client 52 knows (or can find out via the network) the 
C3 root public key of a certifying authority (PCA) 56 (for example, it may possess a 
certificate issued by this certifying authority). A service 60 has a public key 
certificate chain of trust that begins with its own certificate (PCS) 62 and 
20 ultimately is certified (signed) by this same root certifying authority (PCA) 56. 

Generally, there are at least two ways a client 52 such as a Java applet 
running under a platform 54 such as a web browser can initiate a network 
connection. The client 52 can request the platform 54 to make the connection for 
it; or the client can make the connection directly. If the platform 54 makes the 
25 connection, the protocol used on the connection is probably going to be limited to 
what the platform supports (e.g., HTTP in the case of a web browser). One 
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advantage of having the platform 54 make the connection is that the platform's 
certificate store can be accessed and used. Having the client 52 make the 
connection itself provides more flexibility in what protocols can be used (i.e., the 
client is not limited to the particular protocols and/or functionality provided by the 
5 platform), but the client may not (and generally cannot, in the case where the 
platform is a web browser) have access to the platform's certificate store. 

In more detail, one straightforward way to make a secure connection with 
the server 60 is for client 52 to initiate the following process: 

A) Client 52 requests the platform 54 to make a secure connection with the 
€1 10 service 60. Communication is initiated between platform 54 and service 60. 
nj B) Service 60 responds with its certificate chain and other data needed to 

rij prove the server is the owner of its private key. 

m C) Platform 54 verifies the signatures of service 60 based on the certificate it 

has (or can get) from certifying authority (PC A) 56. 

Li ^ 

r r 15 D) A secure channel is established between the platform 54 and server 60, 

K with data being passed between client 52 and service 60. 

^- This scenario breaks down when the server 60 uses a public key (PCS) 62' 

issued and signed by a different certifying authority (PCB) 64 the platform 54 does 
not know or initiates connection directly without using the platform . The 
20 following happens (see Figure 2): 

A) Client 52 requests the platform 54 to make a secure connection with the 
service 60. Communication is initiated with the service . 

B) The service 60 responds with its certificate chain and other data needed to 
prove the server is the owner of its private key. 

25 C) The platform 54 cannot verify the signature generated by PCB 64 since it 

does not have that public key. Additionally, the platform 54 and service 60 may be 
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using different public key algorithms and certificate formats — making verification 
even more impossible. A secure connection cannot be established. 

There are several reasons why this is difficult problem. In the context of a 
Java virtual machine using pure Java code, it is impossible (due to security 
5 restrictions) to access the native certificate store in the web browser. In other 

words, as mentioned above, while it is certainly theoretically possible for the client 
52 to establish the connection itself, it may not be able to access the platform 54' s 
certificate store. Furthermore, the global PKI's deployed today are almost 
exclusively using RSA public key algorithms; if a server proposes to use an 
u3 10 alternative public key algorithm (e.g., DSA), it cannot use the root certificates from 
nJ well known certifying authorities such as VeriSign as part of its certificate chain, 

rij Also, the public key must be transmitted with its integrity intact, 

fij In the case where client 52 is a Java applet distributed in an archive, one 

rj option might be to transfer the certificate with the applet to platform 54. This 

15 could be accomplished by creating a certificate database containing the server 

certificate, and then re-archiving and signing the database and client applet 52 with 
a key that has a public key certificate from a well known certifying authority such 
as VeriSign. This process is undesirable because it is difficult and prone to errors. 
It also means that the repacked database distributed with client 52 will only be able 
20 to work with one server 60. 

Another option might be to require the applet and certificate to be 
transmitted over a secure (e.g., SSL) session between the platform 54 and the 
service 60. This would work, but is undesirable because such secure sessions 
increase the amount of loading and overhead on the service 60 for each connection. 
25 Another option might be to require the end user to download the certificate 

separately and save it to the right place for client 52 to access it. This is 
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undesirable because the end-user may not know where to save the certificate for it 
to be useful to the client 52 (for example, the location of the certificate may be 
dependent on the particular Java virtual machine). Furthermore, asking a user to 
perform such a step manually creates more work on the part of the user, and many 
users will not have the time, patience or expertise to perform the operation 
correctly. 

Thus, there is a need to provide an efficient, automatic way to provide a 
client platform with a digital certificate it does not already have, so it is able to 
authenticate a downloaded digitally signed item such as a signed Java archive. 

The present invention solves this problem by supplying a method and 
apparatus to securely transmit, verify and store the server's certificate on the 
client's platform. 

In accordance with an aspect of the invention, a connection is established 
between a server and a web browser having access to a first, trusted public key. 
The server downloads a digitally signed item to the browser, the item including a 
second public key. This download operation need not be over a secure connection 
since the item is digitally signed and thus can be tested for authenticity and 
integrity. The browser verifies the digitally signed item using the first public key, 
and stores the item containing the second public key in response to the verification. 
An applet then uses the stored second public key to authenticate the server and 
establish a secure connection with the server. One example of such an item is a 
Java archive. 

In accordance with a further aspect provided by this invention, a connection 
is established between a client platform and a service by downloading a digitally 
signed applet from the service to the client platform. The client platform verifies 
the digitally signed applet using a first public key the client platform already 
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knows and trusts. The client platform executes the applet, thereby controlling the 
client platform to store a second public key corresponding to the server. The client 
applet uses this stored second public key to authenticate the service and establish 
the secure connection. In this particular example, it is the client itself that actually 
5 uses the key to establish the secure connection. 

In accordance with another aspect of the invention, the applet includes first 
program code that controls the client platform to store the second public key to a 
non-volatile memory such as a disk. The applet may further include second 
program code that controls the client platform to retrieve the stored second public 
% 10 key to verify a signature subsequently provided by the server. 

its" 

^5 In accordance with a further aspect of the invention, the applet may control 

f: the client platform to store a second public key in the form of a digital certificate 

corresponding to the server; receive a digital signature from the server; and 
^ authenticate the received digital signature under control of the executing applet 

yj 15 through use of the stored digital certificate corresponding to the server, 
yj In accordance with a further aspect of the invention, the executing applet 

may invoke a further applet to establish a secure connection. 

In accordance with yet another aspect of the invention, the applet comprises 
a signed Java Archive containing a digital certificate corresponding to the server, 
20 and a program fragment that stores the digital certificate in a predetermined 

location on the client platform that permits the client platform to later retrieve the 
stored digital certificate. 

In accordance with yet another aspect of the invention, a client platform for 
establishing a secure connection with a service over a network comprises 
25 • an applet receiver that receives a digitally signed applet from the service 

over the network; 
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an applet verifier that verifies the digitally signed applet using a first 
public key the client platform already knows and trusts; 

• an applet executor that executes the applet, thereby controlling the client 
platform to store a second public key corresponding to the server in a 
known location, and uses the stored second public key to authenticate the 
service and establish the secure connection; and 

• an applet executor that executes a second applet, thereby controlling the 
client platform to retrieve the previously stored second public key and 
use us it to authenticate the service and establish the secure connection. 

In accordance with yet another aspect of the invention, a first server for 
distributing applets comprises an applet transmitter that transmits a digitally signed 
applet to the client over the network, the applet being digitally signed using a first 
public key the client already knows and trusts, the applet including a program that 
controls the client to store a second public key corresponding to the same or 
different server. The client can use the second public key to, for example, establish 
a secure connection with the first server and/or with a further server. 

In accordance with yet another aspect of the invention, a server for 
establishing a secure connection with a client comprises a digital credential 
transmitter that transmits a digital credential to the client executing the applet, the 
digital credential being authenticatable by the second public key. 

The following is a non-exhaustive list of features and advantages provided 
by the invention: 

• The archive created can be transmitted over any insecure connection 
since it is integrity protected and authenticated. 

• The store code archive stores the certificate in an area where the client 
can access and use it. 
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• The verify code archive can contain code that will perform certificate 
validation for the client. This enables the client to handle certificate 
types it does not know about. 

• The client can make a secure direct connection to the server without 
having to access certificate stores on the platform. 

BRIEF DESCRIPTION OF THE DRAWINGS 

These and other features and advantages provided by the present invention 
will be better and more completely understood by referring to the following 
detailed description of preferred embodiments in conjunction with the drawings of 
which: 

Figure 1 is a schematic illustration of a conventional homogenous public key 
infrastructure; 

Figure 2 is a schematic illustration of the Figure 1 conventional 
heterogeneous public key infrastructure; 

Figure 3 is a schematic illustration of a preferred example embodiment 
provided by the present invention; 

Figure 4 is a flowchart of example steps performed by the Figure 3 preferred 
embodiment; and 

Figure 5 shows an example certificate applet. 

DETAILED DESCRIPTION OF 
PRESENTLY PREFERRED EXAMPLE EMBODIMENTS 

Figure 3 is a schematic diagram of an example preferred embodiment 100 
provided by the present invention. As in prior art Figure 1, arrangement 100 
includes a platform 54 (e.g., a personal computer including a web browser coupled 



11 



to a digital network) that knows and trusts a certificate 56 issued by a certifying 
authority, providing a client 52 and a service 60 (e.g., one or more web servers or 
other network servers). Service 60 may, in one embodiment, comprise a single 
network node or server and, in another embodiment, may include two or more 
5 network nodes or servers. For example, the server for distributing certificate 
archives may be different from the server for making secure connections, or they 
may be the same server. 

The preferred embodiment introduces several additional entities. First there 
is an additional key (PCQ) 102 that is certified by PC A 56. There is also a 
"^flO program 104 (e.g., object code) that is usable to store a certificate (Store Code) and 
a program 106 (e.g., object code) that can be used to verify the signature on data 

4^ given a certificate (Verify Code). 

11 J 

Referring to Figure 3, service 60 creates an archive (e.g., a Java Archive, or 
s "JAR") 1 10 containing the store code 104, the verify code 106, and the server's 
yJlS public key (PCS) 62 (see Figure 5). The private key corresponding to PCQ 104 
y signs the archive. PCQ 104 has a certificate chain that ends in certifying 
rj authority/certificate PC A 102. All of this activity is indicated by the "A" 
indication in Figure 3. 

Next, the archive 1 10 is requested by the platform 54 ("B"). The server 60 
20 responds by sending the archive 1 10 to the client platform 54 ("C")- Note that the 
server 60 providing the archive may be a different server from the one establishing 
a secure connection with the client 52. 

At the client platform, the signature on the archive 1 10 is verified to be 
trusted by PCA 56 ("D"). The platform 54 (which may be a Java virtual machine 
25 running in a web browser ) executes the store code 104 contained in the archive 
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1 10 to store the certificate 62 and the verify code 106 where the client can access 
them ("E"). 

Client 52 then initiates a connection directly with the server 60 ("F"), which 
may be different than the service that distributed the applet. The server 60 
responds with a digital credential (i.e., PCS 62 and any other data needed) to prove 
the server is the owner of its private key ("G"). In the preferred embodiment, the 
client 52 either verifies the signature on the data directly, or uses the "verify" class 
to do this ("H"). Secure communication is then established based on the 
verification of the server's credential ("I"). 

One example embodiment uses SSL/TLS to create a secure session between 
a Java applet client 52 and a proxy server 60. In this example embodiment, the 
DSA public key algorithm is used to authenticate the applet 52 to the server 60. In 
order for this to be secure, the applet 52 must be able to verify the public key of the 
server 60. In this solution, the server's certificate is used with an archive file that 
contains an applet. The applet knows where to store the certificate so the client 
can access it. Figure 4 is a flowchart showing example steps performed by this 
process: 

The administrator generates a public key (e.g., RSA) pair, and obtains a 
software-signing certificate from a well known certifying authority such as 
Verisign or Thawte (block 202). 

The administrator obtains the public key certificate for the public key used 
on the server (e.g., DSA) (block 204). 

The administrator uses the utilities provided to create a Java archive 
containing the server's DSA certificate and an applet that knows where to store the 
certificate (block 206). This archive is signed with the administrator's RSA 
software signing key obtained in (block 202). 
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The administrator uses the deployment tools to create a certificate webpage 
that invokes the certificate applet and tells the applet what page to invoke to invoke 
the applet. These pages are copied up to the web server (block 208). 

When the end user wants to make a secure connection with the client, a 
"download the certificate webpage" invokes the certificate applet (block 210). 

The certificate applet tries to save the server's DSA certificate to disk ~ 
which causes the Java virtual machine in the client browser to check signature 
made with the administrator's RSA key (block 212). Since the administrator has a 
public key from a well known certifying authority, the signature is verifiable. If 
the signature is verified, the Java virtual machine allows the applet to save the 
server's DSA certificate to the local disk where the client can find it. 

The certificate applet then invokes the page that invokes the main client 
applet (block 214). The client applet can then make a secure connection (block 
214). 

While the invention has been described in connection with what is presently 
considered to be the most practical and preferred embodiment, it is to be 
understood that the invention is not to be limited to the disclosed embodiment, but 
on the contrary, is intended to cover various modifications and equivalent 
arrangements included within the spirit and scope of the appended claims. 



14 



